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Abstract 

The goal of invariant theory is to find aU the generators for the algebra of representations of a group 
that leave the group invariant. Such generators will be called basic invariants. In particular, we set out 
to find the set of basic invariants for the classical groups Gh{V), 0(n), and Sp(n) for n even. In the first 
half of the paper we set up relevant definitions and theorems for our search for the set of basic invariants, 
starting with linear algebraic groups and then discussing associative algebras. We then state and prove 
a monumental theorem that will allow us to proceed with hope: it says that the set of basic invariants 
is finite if G is reductive. Finally we state without proof the First Fundamental Theorems, which aim to 
list explicitly the relevant sets of basic invariants, for the classical groups above. We end by commenting 
on some applications of invariant theory, on the history of its development, and stating a useful theorem 
in the appendix whose proof lies beyond the scope of this work. 

1 Linear Algebraic Groups and their Representations 

1.1 Linear Algebraic Groups 

First we shall establish some notations. We denote by GL(n, C) the group of invertible n x n complex 
matrices. By M„(C) we mean the space of all n x n complex matrices. We write the i,j entry of a matrix 
y G A/„(C) with 1 < i,j < n as Xij{y). The ring of complex polynomials in n variables will be denoted 
C[a;i, . . . , Xn]- Now we may state the following definitions: 

Definition 1.1 A function f : Af„(C) — > C is a polynomial function on Af„(C) if there exists p G 
C[xii{y),xi2{y), . . ■,Xn„iy)] such that 

f{y) = p{xii{y), xi2{y), a;„„(j/)). 

Definition 1.2 A subgroup G < GL(7i, C) is a linear algebraic group if there exists a set A of polynomial 
functions on M„(C) such that 

G={geG\ fig) - for all / e A}. 

A consequence of the Hilbert basis theorem (App|X| is that any linear algebraic group can be defined by a 
finite number of polynomial equations 14 . As an example of a linear algebraic group, consider the subgroup 
Dn <GL(n,C) of diagonal invertible matrices. The defining equations for Z?„ are Xij — for i ^ j. So Z?„ 
is a linear algebraic group. 

1.2 Regular Functions 

Definition 1.3 The ring of regular functions for the linear algebraic group GL(n, C) is defined as 

Aff(GL(n, C)) := C[xu{y),xi2iy), x„„(y), (detiy))-']. 
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This is just the complex algebra generated by the matrix entry functions xij and the function (det(?y))^^. 

We must now state a few more notational conventions. We shall denote a vector space by V, the algebra 
of all linear transformations on V by End(y), and the group of all invertible linear transformations on V by 
GL{V). 

Definition 1.4 Suppose dim^ = n and {ej} is a basis for V. Let g G GL{V) and (j){g) he the matrix [gij] 
such that 

n 
i=l 

Then the map g (p{g) gives an isomorphism 

(t> : GL(y) A GL(n,C). 

We define the regular functions on GL(y) to he those of the form f o (j), where f is a regular function on 
GL(n,C). 

This definition just says that it only makes sense to move into a basis before we can talk about a regular 

function on GL(V). To denote the algebra of regular functions on GL(y), we use the symbol Aff(GL(y)). 
Note, however, that AS{Gh{V)) is independent on the particular choice of basis of V . 

Definition 1.5 Let G < GL(y) be a linear algehraic group. Let f : GL(y) C he a regular function on 
GL{V). Then the restriction /|g : G ^ C is called a regular function on G. 

The set Aff(G) of regular functions on G is a commutative algebra over C under pointwise multiplication. 

Definition 1.6 Let G and H hoth he linear algehraic groups. Then a regular homomorphism is a group 
homomorphism (p : G ^ H such that (f)*{AS{H)) C AS{G), where for f G AS{H), 

rifM ■■=m9))- 

Definition 1.7 Let G and H both be linear algebraic groups. We say that G and H are isomorphic as 

linear algebraic groups if there exists a regular homomorphism (j) : G ^ H such that 0"-^ is also a regular 
homomorphism. 

1.3 Representations of Linear Algebraic Groups 

Definition 1.8 A representation of a linear algebraic group G is a pair {p,V), where V is a complex 
finite- or infinite- dimensional vector space and p : G — >GL(F) is a group homomorphism. 

Definition 1.9 A regular representation of a linear algebraic group G is a representation {p, V) for 
which dim(y) is finite and p : G — )-GL(y) is a regular homomorphism. 

This means that if we fix a basis and write out the matrix for p{g) in this basis, then the elements pij {g) 
are all regular functions on G. 

Definition 1.10 If (p, V) is a regular representation of the linear algehraic group G and W CV is a vector 
subspace of V, then we say that W is G-invarieint if p{g)w G W for all g € G, w gW. 

Definition 1.11 A representation {p,V) with V ^ {0} is reducible if there is a non-trivial G-invariant 
subspace W CV. A representation is irreducible if it is not reducible. 

As an example, let (p, V) and {a, W) be regular representations of a linear algebraic group G. Define the 
tensor product representation p cr on V ® by 

(p ® cr){g){v (g) w) := p{g)v (g) a{g)w 

for g G G, V G V, and w G W. Then p (g) ct is a regular representation. 
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Definition 1.12 A regular representation {p,V) of a linear algebraic group G is completely reducible 

if for every G-invariant subspace W ^ V there exists another G-invariant subspace U <^ V such that 

V = w®u. 

In terms of matrices, this means tliat any basis {wi, . . . ^Wp} for W can be completed to a basis 
{wi, . . . , Wp, ui, . . . , Uq} for V so tiiat tlie subspace U = spandui, . . . , Uq} is invariant under p{g) for all 
g E G. Thus, the matrix of p{g) relative to this basis has the block-diagonal form 

f ^(5) \ 

I r{g) J 

where a{g) = p{g)\w and T{g) = p{g)\u- 

Definition 1.13 We say that a linear algebraic group G is reductive if every regular representation (p, V) 
of G is completely reducible. 

In particular, it can be shown that all finite groups and the classical groups are reductive [4]. 

2 Associative Algebras and their Representations 

In this section we introduce some of the basic terminology to describe the space V{V) of polynomials of 
elements of a vector space V. To understand what one means by a polynomial function on a vector space 
we need the concept of an algebra. 

2.1 Associative Algebras 

Definition 2.1 An associative algebra over the complex field C is a pair (A, p.) with A a vector space 
over C and p a bilinear associative map on A, i.e. 

p : Ax A^ A 

with 

{x,y) p{x,y) = xy 

such that 

(xy)z = x{yz) 

for all x,y, z Cz A. If the algebra possesses a unit element, it is called a unital algebra. 

When speaking of an algebra {A, p), it is customary to only write the vector space A and omit mentioning 
explicitly the bilinear map p. Also, we note that it is easy to see that for a vector space V the space of linear 
maps End(y) is an associative algebra with composition taken as the algebra multiplication. 

Definition 2.2 Let be a vector subspace of the algebra A. Then if p\j is closed in J , we call J a 
subalgebra of A with respect to the bilinear map p\j. 

Definition 2.3 Let A be an associative algebra and X be a subalgebra of A. Then T is called a two-sided 
ideal of the algebra A if, V(a; G I), V(y E A), xy El and yx £ X. 

Definition 2.4 Let A and C be associative algebras. An algebra homomorphism is a map cp : A ^ C 

such that for all x,y G A, 

ip{xy) = ip{x)ip{y). (1) 
Definition 2.5 An algebra isomorphism is a bijective algebra homomorphism. 
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2.2 Representations of Associative Algebras 

Definition 2.6 A representation of an associative algebra A is a pair (p, V) with V a vector space and 
p : A —)-End{V) an algebra homomorphism. Here we call V an ^-module. 

Let A be an associative algebra and t/ be a finite-dimensional irreducible ^-module. Denote by \U] 
the equivalence class of all .A-modules isomorphic to U. Denote by A the set of all equivalence classes of 
finite-dimensional irreducible ^-modules. 

Definition 2.7 Let A be an associative algebra and V be a completely reducible A-module. Then for ^^A, 
we define the ^-isotypic subspace V(j) of V to be 

%) ■■=T.u (2) 

ucv 

where the U are invariant and irreducible. 

Let F be a completely reducible .4-module and 

V = ^Vi (3) 

i=l 

be any decomposition such that all the Vi are invariant and irreducible. Then it can be shown that V(4 ^A ), 

Vii) = Vj (4) 

and so 

F = 0%). (5) 
We have now developed a sufficient amount of theory to begin our development of invariant theory. 

3 The Ring of Polynomial Invariants 

Let G be a reductive linear algebraic group and (tt, V) be a regular representation of G. Define a represen- 
tation p of G on the algebra V{V) by 

p{g)fiv) ■■= f{<9-» ^ fig-'v) (6) 

for fGV{V), gGG, and vGV, where in the last equality we have suppressed the tt notation as convention 
dictates. Note that V{V) contains polynomials of all orders. We'll need to be more specific so we introduce 
the notation: 

V\V) := {/ e V{V) I f{zv) = z'^fiv) for zgC^}, (7) 

the (finite-dimensional) space of homogeneous polynomials of degree k for fc € N. In particular, V'' {V) is 
G-invariant and p\'pk(^Y^ = is a regular representation of G. 

Definition 3.1 The algebra of G-invariants is the space of G-invariant polynomials on a vector space 
V. We shall denote this algebra by 'P{V)'^. 

Theorem 3.1 Suppose G is a reductive linear algebraic group which has a regular representation on a vector 
space V. Then the algebra 'P{V)'^ of G-invariant polynomials on V is finitely generated as an algebra over 
C. 
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Proof. Since G is reductive we have that C[pfc(G')] is semisimple. Hence, we can write 

7''(^) = 0W^M, (8) 

the decomposition into G-isotypic subspaces. 

Consider some polynomial function / G 'P{V) of arbitrary order. We can decompose / as 

d 

f-Y.h (9) 

fe=0 

with the /fc homogeneous of degree k so that we have d polynomials each in some V^{V). Decompose further 
every fk by ([8]), collect like cr's, and write 

/-E/m (10) 

where /(o-) G W^(ct) is the a-isotypic component of f. 

Denote by /(i) = the trivial representation. Let ip he a G-invariant function, i.e. G P{V)'^ and 
/ G ViV) as above. Then, since multiplication by a G-invariant function leaves isotypic subspaces invariant, 

{Vff=vf^. (11) 

So, taking P(V^) as a module of ViV)^ , the 7'(V')'^-module map / H> is a projection operator. 

Now, by the Hilbert basis theorem (AppEl, every ideal of 'P{V) is finitely generated. Also if I is an 
ideal of Viy), then V{y)/T is finitely generated too. Denote by V{V)% the space of invariant polynomials 
in which the zeroth order term vanishes. We claim that 'P{V)'^ is an ideal of V{V). Indeed, let x G V{V)'^ 
and y G 'P{V). Then we can write y as y = w + z with deg w >1 and deg z = 0, i.e. w G 'P{V)'^ and z G C. 
Then 

xy = x{w + z) = xw + xz. (12) 

Obviously, deg{xw) > 1. But we also have deg (a;z) > 1 since for any polynomials a, & G V{V), deg (afe) = 
deg (a) + deg(fe). The proof that yx G V{V)'^ is completely symmetric. It follows that V{V)'^ is finitely 
generated. 

Suppose the set generates V{V)'-^. We claim now that {4>i}^=i must also generate V{V)'~^ as an 

algebra over C. Let </> G V{V)'^ . Then there exists a set of polynomials with fi G V{V) for every i 

such that 



=1 



If we now project out (jr so that 

_ 

we may assume, since deg /I" < deg fi < deg cj), that f^ is in the algebra generated by the set {(j>i}'i^i, and, 
hence, so is 0. □ 

Thm. 13.11 motivates the following definition. 

Definition 3.2 The smallest set {fi}"^i that generates V{V)'^ is called the set of basic invariants. 

The goal of invariant theory is to find this set. In the following we shall state without proof the sets of 
basic invariants for the classical groups. It should be noted that while the above theorem states the necessary 
existence of such a set for reductive groups, these sets are not unique in general. However if we order the 
set of degrees of each of the generators, that set is unique d]. 
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4 Polynomial Invariants of the Classical Groups 

4.1 Polynomial Invariants of GL(y) 

Given a vector space V, there exist natural isomorphisms 

(y*)efe ^ Hom(y,C'=) (15) 

given by 

uH> [{vl,v) ,...,{vl.,v)] 

and 

y®™ ^Hom(C'",F) (16) 

given by 

[ci, . . . ,Cm] 1-*- cit;i H 1- 

From this, we can write the algebra isomorphism 

V{{V*)®'' X y®™) S 7'(Hom(V, C'=) x Hom(C'", V)) (17) 

Suppose / e 7'(Hom(V,C'=) x Hom(C™,F)) and 5 gGL{V). We define the action of g on f by 

.9-/(a;,y) = /(2;p(.g-i),p(.g)y). (18) 
Denoting by M/.^^ the (vector) space of all A: x m complex matrices we can also define the function 

: Hom(V, €*=) x Hom(C'", V) ^> Mk,m 

by 

IJ.{x,y) := xy, 

in which by juxtaposition we mean ordinary composition of linear maps. Then \f{g €GL{V)), 

g-fj,{x,y) = iJ.{xp{g-^),p{g)y) 

= xp{g-^)p{g)y (19) 

= xy 

= l^{x,y). 

Now, define 

p.* : V{Mk,ra) P(Hom(y,C'=) x Hom(C'", y))°^(^) 
such that V(/ e V{Mk,m)), /'->■/ ° Finally, define the matrix entry function on Mk,m'- 

Zi,:=p*ix,,). (20) 
Then Zij is the contraction of the ith dual vector and the jth vector position, i.e. 

Zij{vl,...,V*k,Vi,...,Vm) = {v*,Vj). (21) 



Theorem 4.1 (Polynomial FFT for GL{V)) The map p* is surjective and, hence, p{{V*)®''xV®'^)'^^^^^ 
is generated by the contractions 

{{'"i,'"3)\i = = l,---,m}. 
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4.2 Polynomial Invariants of 0(n) 

Let V — C" and define a nondegenerate symmetric bilinear form on on V by 



(22) 



for x,y C". Denote by 0(n) tfie orthogonal group for (• , •) so that 

g G 0(n) :^ ^"^5 = l„x„. (23) 
Denote also the space of all fc x fc symmetric matrices over C by SMk so that 

B e SMk ^ B = B^. 

Define the map r : M„_fc — J> SMk such that X X'^X for aU X 6 M„_fc. Then for all g eO{n) and 



T(gX) = (gX)^.gX 

= X^g'^gX 

= r{X). 

rk\0{n) 



(24) 



For / G V{SMk), define r* : V{SMk) •p(l/''-)"l") by / 1^ / o r. From this definition, it follows that 

T*{f){gX) = T*{f){X) (25) 

and T is an algebra isomorphism. For example, if -yi, . . . , -y^ G C", then there exists X — [vi, . . . ,Vk] & Mn,k 
so that 

X^,{X^X) = {v^,Vj). (26) 

Now, by Eqs.dSS]) and we have on (C")®™: 



the contraction of the i, jth vector using (•,•). 



(27) 



Theorem 4.2 (Polynomial FFT for 0(n)) The map t* G Hom(7'(S'A4), P((C")®'=)°(")) is surjective, 
and, hence, ^'((C")®'^)'-'^"^ is generated by the orthogonal contractions 

{{v„v,)\l<i<j <k}. 



4.3 Polynomial Invariants of Sp(n) 

Define the matrices 



1 

-1 



and Jn ■= 



f K 

K 

V •■• 



\ 



■■• 

K / 



(where J„ is block-diagonal) and the antisymmetric form 

^{x,y) ■■= {x,Jny) 



(28) 
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for x,y G C". Obviously, if we mean by the subscript n the dimension of J„, then n G 2N. Denote by Sp(n) 
the symplectic group for , •) so that 

g e Sp(n) :^ J„5 = J„. (29) 

For the space oikxk antisymmetric matrices we write AM^. Now, define 7 : Mn^k AMk hy X ^ JnX 
for all X e M„,fc- We can define further, for / e P{AMk), the map 

7*:=/ 07. (30) 
It follows that 7* e Hom(7'(AMfe),-p(y®'=)^P(")) since 

7*(/)(ffX)=7*(/)W. (31) 

Now, 

X e M„,fe ^ J„x e AMfe (32) 

and 

Xij{X'^JnX) ^ (vi^JnVj) ^ J*ix^j){vi,...,Vk) =Uj{Vi,Vj), (33) 

the contraction of the i,jth position with i < j using the cj(- , •). 

Theorem 4.3 (Polynomial FFT for Sp(n)) Letn € 2N. Then the mapj* € Hom(P(AMfe), P((C")®'=)^p(")) 
is surjective, and, hence, 7'((C")®'^)^P''"' is generated by the symplectic contractions 

{uj{vi,Vj) \1 <i < j < k}. 



5 Afterword 

5.1 Applications 

There are a plethora of applications which use the results of the invariant theory of the classical groups. 
Here we state just a few. Polynomial and tensor invariants have been used most explicitly in quantum 
computing [8], but have also appeared in works on classical mechanics [7]. They also provide a method of 
describing quantum entanglement i9.^ and quantum information W. However, the results of invariant theory 
are most often assumed in most all work in special and general relativity where the invariants of S0(3, 1) 
play a leading role. 

5.2 Comments 

The proof of Theorem 13.11 is due to Hurwitz and follows that presented in [3] . The terminology First 
Fundamental Theorem is due to H. Weyl (1946). Also, in his landmark book The Classical Groups, their 
Invariants and Representations, Weyl proved the polynomial form of the FFT using the Capelli identity 
and "polarization operators". For a sketch of this method see [3]. Also it may be noted that although 
invariant theory is well-established, ongoing research into novel proofs that may give insight into other fields 
of mathematics are continuing to be sought after. For example, see [5] and [6]. 

A The Hilbert Basis Theorem 

Since there are two references to this theorem in the body of the paper, it seems necessary to at least state 
this deep theorem from algebraic geometry. For details and a proof see [4] . 

Theorem A.l (Hilbert basis theorem) 

Let X C V^V) he an ideal. Then I is finitely generated. That is, there is a finite set of polynomials 
fi, . ■ ■ , fd in I so that every .g £ I can be written as 

9 = + --- + gdfd (34) 

for some choice of gi, . . . , gd G ^{V). 
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